package top101K.linkedList;

/**
 * @Author quan
 * @Description 删除重复链表1→1→2→3→3,返回123（链表是有序的，从小到大排序好的）
 * @Date 2023/8/2 10:22
 */
public class Demo15_DeleteDuplicates {
    /**
     * 删除链表中的重复元素，重复元素只保留一个
     * @param head 要删除链表的头结点
     * @return
     */

    public ListNode deleteDuplicates (ListNode head) {
        //空链表
        if(head == null)
            return null;
        //遍历指针
        ListNode cur = head;
        //指针当前和下一位不为空
        while(cur != null && cur.next != null){
            //如果当前与下一位相等则忽略下一位
            if(cur.val == cur.next.val)
                cur.next = cur.next.next;
                //否则指针正常遍历
            else
                cur = cur.next;
        }
        return head;
    }
}
